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ABSTRACT 


Shuttle  cars  form  a  part  of  the  standard  equipment 
employed  by  the  mining  industry  In  the  transportation 
of  coal  when  using  the  room-and-plller  method  for 
extracting  coal  from  underground  seams.  These  cars 
are  subject  to  frequent  failure,  so  the  problem  of 
assigning  shuttle  cars  to  sections  of  the  mine  is 
considered  in  this  paper,  with  the  objective  of 
maximizing  expected  output.  A  particularly  simple 
solution  is  found  that  could  be  used  readily  by 
any  mine  foreman. 
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A  SHUTTLE  CAR  ASSIGNMENT  PROBLEM 
IN  THE  MINING  INDUSTRY 

by 

Gary  H.  Reynolds 

A  preponderant  percentage  of  the  coal  mining  organizations  In  Pennsylvania 
employ  the  room-and-piller  method  for  extracting  coal  from  underground  seams. 
Using  the  room-and-piller  method  a  typical  sequence  of  operations  from  coal  face 
to  surface  would  appear  schematically  as  in  Figure  1. 
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FIGURE  1 


Barring  unusual  circumstances,  every  continuous  miner  has  assigned  to  it  two 
shuttle  cars  that  make  periodic  trips  from  the  continuous  miner  to  the  conveyor 
belt.  Figure  1  shows  only  one  section  of  a  coal  mine  and  similar  operations  are 
being  carried  on  in  many  locations  simultaneously. 

Restricting  our  attention  to  one  section  of  the  mine,  its  effectiveness  (based 
on  the  amount  of  coal  per  unit  time  being  extracted)  can  be  roughly  estimated  as 


follows: 


(a)  If  all  components  (continuous  miner,  shuttle  cars,  conveyor  belt  and 
train)  are  in  operating  condition  the  effectiveness  of  the  section 
is  100%. 

(b)  If  all  components  except  for  one  shuttle  car  are  in  operating  condition, 
the  effectiveness  of  the  section  is  67%. 

(c)  If  both  shuttle  cars  are  inoperative,  the  section  effectiveness  is  0%. 

/ 

In  (b) ,  the  67%  figur*  is  a  rough  estimate.  In  the  sequel,  this  figure  is 
essential  only  in  so  far  as  the  section  effectiveness  is  above  50%.  In  general, 
this  will  be  true.  Under  the  conditions  stated  in  (a),  a  shuttle  car,  having 
transferred  its  load  to  the  conveyor  belt,  will  wait  in  a  byway  while  the  other 
shuttle  car  la  still  being  loaded.  Thus,  when  one  car  becomes  inoperative  the 
remaining  car  absorbs  the  delay  normally  incurred  in  going  from  the  conveyor  belt 
to  the  continuous  miner,  so  that  the  section  effectiveness  is  above  50%. 

Based  on  the  foregoing  observations,  we  can  conclude  that  it  is  more  desirable 
to  have  one  shuttle  car  fail  in  each  of  two  sections,  rather  than  to  have  them 
both  fail  in  one  section.  More  explicitely,  we  consider  the  following 

Problem: 

Given  a  probability  of  failure,  p  ,  for  each  shuttle  car  in  the  mine,  find 
an  assignment  placing  two  shuttle  cars  in  each  section  which  maximizes  total 
expected  output. 

An  assessment  of  the  exact  probability  of  failure  for  a  shuttle  car  would  be 
difficult  to  determine,  being  an  Intricate  function  of  its  age,  past  environment 
and  machine  design.  It  follows,  however,  from  the  corollary  proved  in  the  next 
section,  that  an  explicit  evaluation  of  failure  probabilities  is  not  necessary.  A 
simple  ranking  of  the  shuttle  cars  in  increasing  reliability  is  sufficient  to 
determine  an  optimal  assignment. 
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Solution : 


Given  a  mine  with  n  sections,  let  the  shuttle  cars  cn,c_,  ...»  c  ,c  . .  , 

1  l  n  n+1 

Cn+2»  •••»  c2n  »  arran8ed  by  increasing  order  of  reliability.  That  is,  c^ 

denotes  the  least  reliable  machine  and  c„  denotes  the  most  reliable  machine. 

in 

Then  the  maximizing  solution  is  given  by  the  pairs  ^ci»c2n^ *^c2 ,C2n-l^ ’  •••» 
{cn,Cn+l}  * 

Finally,  although  it  is,  undoubtedly,  difficult  to  interchange  shuttle  cars 


between  sections  in  a  coal  mine  we  can  take  advantage  of  those  opportunities  when 
two  or  more  sections  come  into  proximitly.  By  making  these  local  exchanges  we 
will  be  led  to  the  global  optimum. 


'P'sm : 
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The  Mathematical  Model 


Wc  assign  a  probability  of  failure,  0  <  <  1  to  each  shuttle  car  in  the 

mine.  For  the  kth  section,  the  probability  of  both  shuttle  cars  failing  is  given 
lc  k 

by  the  product  P^P2  »  assuming  the  probabilities  are  independent.  If  both  shuttle 
cars  in  the  kth  section  are  operating,  the  section  effectiveness  is  1  ;  if  only 
one  car  is  operating  its  effectiveness  is  6  ,  where  1  >  6  >  0.5  ;  otherwise  the 
section  effectiveness  Is  0  .  For  a  mine  composed  of  n  sections,  we  maximize 
the  total  expected  output  as  a  function  of  the  sequential  ordering  of 

S  -  jp*,p^,  . Pz]  *  Thus»  the  total  expected  output  can  be 

written 


f(S) 


p2k)-  "H1  - P^)] 
M  -  4)] 


or, 


(1) 


The  first  term,  in  square  brackets,  remains  Invariant  under  any  sequential  ordering. 
Since  6  >  0.5  ,  maximizing  Equation  1  is  equivalent  to  minimizing 

g(S)  -  l  pjp!f  .  (2) 

If  we  restricted  the  problem  to  minimizing  g  over  the  two  sequences 
A  -  [Pl’Pi*  **•»  Pi]  and  B  "  [p2,P2’  •**»  P^]  »  not  allowin8  interchanges  between 
them,  a  simple  solution  is  found  as  a  part  of  the  fokelore  of  mathematics  (e.g., 
see  Hardy,  Littlewood  and  Polya  [2]).  In  this  case  a  value  of  g  is  minimum  if. 


and  only  if, 


'I 


k  £.  k  Z 

p^  <  p^  implies  >  P?  »  f°r  1  1  k,2.  <  n  . 


To  solve  the  problem  when  interchanges  between  the  two  sequences  are  allowed 
we  use  the  set  theoretic  notion  of  "systems  of  common  representatives."  By  a 
partition  of  a  set  T  into  n  components  is  meant  a  collection  of  n  disjoint 
subsets,  T^»T2*  •  •  •  »  Tn  »  of  r  satisfying 


Two  partitions 


T-T.UT.U  ...  UT  . 
12  n 


T  *  T,  U  T,  U  ...  U  T 
12  n 


T  e  Tl  U  Tl  U  ...  U  T' 
12  n 


of  T  into  n  components  are  said  to  have  a  system  of  common  representatives , 
SCR,  if  there  exists  a  subset,  R  ,  of  n  elements  of  T  such  that  R  fl  T^  t  0 
and  R  H  T^  j*  0  for  each  i  **  1,2,  ...,  n  .  Two  partitions,  (4),  of  T  always 
have  an  SCR  if  each  of  the  subsets  T^,T|,i  *  1»2,  ...»  n  ,  contain  the  same 
number  of  elements  of  T  .  This  important  theorem  on  the  existence  of  an  SCR  was 
first  proved  by  Kdnig  [3]  in  terms  of  bipartite  graphs.  P.  Hall  [1]  generalized 
Konig's  theorem  and  established  his  results  in  the  context  of  set  representatives. 

We  are  now  in  a  position  to  prove  the  main  result.  First,  however,  we 

,  .  T  <.1*12  nl2  nl 

simplify  the  notation.  Let  S  =  ?!»?!*  •••»  pl»p2’p2’  •••»  ^2  * 

[d,,d„,  ...,  d  ,d  , . ,d  ....  d„  ]  and  call  two  elements  d  and  d  of  S 
1’  2  ’  n  n+1  n+2  *  2n 

conjugate  if  d  =  d^  and  d  =  d^^  ,  or  d  =  ^+n  and  d  *  ,  for  some 

i  =  1,2,  ...,  n  .  Let  p(S)  denote  the  set  of  all  arrangements  of  S  . 


NW'U.*' 


Theorem: 


*  r  *  *  *  1 

Let  S  “  dJtd2,  ....  d^l  .  Then 


g(S  )  <  g(S)  for  each  S  e  p(S)  if, 

A  * 

and  only  if,  the  following  proposition  is  true:  If  and  d^  are  any  two 


X  a  « 

elements  of  S  not  conjugate  to  each  other,  then  d^  <  d^  impli 


ies  d,  >  dj 


Proof : 


4r  ^ 

Suppose  d^  and  d^  are  not  conjugate  in  the  optimal  solution  S  and  that 
*  <  d*  .  Let  pk  *  d*  ,  p*  -  d*  ,  pk  =  d*  and  p*  =  d^  .  From  (3)  we  sec 

x  x 


_*  _* 
that  d^  >  dj 


On  the  other  hand,  let  S  satisfy  the ■ proposition  and  let  S  *  [d^.d  ,  . 

* 

by  any  arrangement  in  p(S)  .  Consider  the  2n  components  of  S  and  S  as 
distinct  elements  of  a  set  and  form  the  subsets 


,  d 


2n 


*  r  *  *  l 
!k  -  [dk’dn+kJ 


and 


[dk,dn+kJ  »  k  =  1,2 . n 


Then 


*  *  * 

S,  U  S_  U  ...  U  S 
12  n 


and 

T  ■  S.  U  S,  U  ...US 
1  Z  ■  n 

* 

form  two  partitions  of  the  set  T  .  Since  each  of  the  subsets  S^  and  S^  , 

k  -  1,2,  ...,  n  ,  consist  of  exactly  two  elements  of  T  it  follows  that  there 

exists  an  SCR.  So  assume  the  subsets  of  the  two  partitions  have  been  renumbered, 

if  necessary,  so  that  S^ 0  S^  t  0  ,  for  k  -  1,2,  ...,  n  .  Choose  one  element, 

* 

a^  ,  from  each  of  the  sets  S^  H  S^  to  form  the  SCR, 


V  ***. 


are  not  conjugate  then 


di  “  d2n-i+l  -  d2n-j+l 


is'C  ■ " 


■:»  *  t>y 
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